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Linear systems on graphs with a real structure 

Marc Coppens* 



Abstract 



A degeneration of a smooth projective curve to a strongly stable curve 
gives rise to a specialization map from divisors on curves to divisors on 
^\ graphs. In this paper we show that this specialization behaves well under 

r- H the presence of real structures. In particular we study real linear systems 

on graphs with a real structure and we prove results on them compa- 

Orable to results in the classical theory of real curves. We also consider 
generalizations to metric graphs and tropical curves 

< 

^ 1 Introduction 

a 

In 1 one introduces a theory of linear systems on graphs which is very similar 
to the theory of linear systems on smooth complex projective curves. In [2j one 
shows a relation by means of specialization of a smooth projective curve to a 
strongly semistable curve. Associated to this strongly semistable curve there is 
y—{ a dual graph G and divisors on the geometric generic smooth fiber give rise to 

divisors on the metric graph T associated to G. This specialization preserves 
linear equivalence on curves and on graphs. It is the aim of this paper to show 
that this specialization is compatible with real structures. This means in case 
there is a real structure on the family of curves there is a real structure on the 
graph and on the metric graph and real divisors on curves specialize to real 
divisors on the graph. 

In Secti on [2| we introduce the notion of a graph G with a real structure 
(Definition |2.1| . We define an associated real locus graph G(M) (Definition 
|2.5| ). This is similar to the notion of the real locus X(R) of a real curve X. 
5-h In this classical case there are strong constraints on the number of connected 

components s(X) of X(R), the genus g(X) and a number a(X) determined by 
the number of connected components of X(C) \ X(R). A graph G has a genus 



g(G) and we define similar numbers s(G) (Formula 2.1) and a(G) (Definition 
2.6[ ). The definition of s(G) not only takes into account the number of connected 
components of G(R) but also their genus (in the curve case all components of 
are circles). In the graph case we prove there are similar but stronger 
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constraints (Theorem 2.7). We prove that all cases satisfying those constraints 
do occur (Example 2.8 1. 

As mentioned before, there is a theory of divisors and linear systems on 
graphs similar to the theory on complex curves. In case the graph has a real 
structure one can consider real divisors and real linear systems. In Section [3] 
we prove results similar to basic properties of real linear systems on real curves. 
In particular we prove that the parity of the degree of the restriction of a real 
divisor D to a connected component of G(R) does not change under linear 
equivalence (Theorem 3.5 ). We introduce an M-graph as being a graph satisfying 
s(G) = g(G) + 1 (Definition |3.7| this is similar to the concept of an M-curve). 
We prove that each real effective divisor on an M-graph is linearly equivalent 
to a totally real effective divisor (Theorem |3.9[ ). A similar strong fact does not 
hold in the case of M-curves. In case G(R) has g(G) + 1 connected components 

3.10[ ) and we prove G has a real 



we say that G is a strong M-graph (Definition 



linear system g\ in that case (Proposition 3.11) 



In order to study the compatibility of the above mentioned specialization 
with real structures we need to consider metric graphs with a real structure. 
This is done in Section |4| We generalize the results on real linear systems on 
graphs to the context of metric graphs with a real structure. We also make 
further generalizations to tropical curves. 

Finally in Section [5] we study the behavior of the real structure under spe- 
cialization. Although at the end this follows the arguments of [2] quite closely 
(see the proof of Theorem 5.8), we need to take care about this behavior of 
the real structure in those arguments. In particular for the generic fiber of the 
degeneration the base field is a real field and we use the real closure instead of 
the the algebraic closure to define real divisors on the generic fiber. Therefore 
we need to pay some attention to extensions of real fields in those arguments 
(Lemmas 5.1 5.2 and 5.3 ). Also we need to take care about the existence of real 
structures on certain desingularizations occurring in those arguments (Lemma 
|5.5|) and we need to check that this real structure is compatible to the real struc- 



ture on the metric graph T associated to G (Proposition 5.7). Finally we prove 
that all graphs with a real structure can be obtained from such a degeneration 
(Proposition 5.9). 



2 Graphs with a real structure 

We recall some generalities on finite graphs (as a general reference, see e.g. [2]). 
A finite graph G is defined by a finite set of vertices V(G) and a finite set of 
edges E(G) together with an incidence function that associates to an edge e a 
subset ip(e) C V{G) containing one or two vertices. In case it contains only one 
vertex v we say e is a loop at v. When we write ip( e ) = { v , w } it is possible that 
v — w (i.e. e could be a loop). Vertices of ip(e) are called the ends of e. We 
write v(G) (resp. e(G)) to denote the number of vertices (resp. edges) of G. 

A walk r in G is a sequence VoeoVieiV2 ■ ■ ■ v n ^\e n -\v n such that € E(G) 
with tp(ei) = {vi,Vi + i} for < i < n — 1. We call vq and v n the ends of the 
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walk r and we say T connects «o to v n . We call (0 < i < n — 1) the edges of 
r and Vi (1 < i < n — 1) the internal vertices of T. A walk T is called closed 
if the ends vq and v n of T are equal. A graph G is connected if for each two 
different vertices i>i,i>2 of G there exists a walk having ends v\ and v 2 . 

A subgraph G' of G is defined by subsets V(G') C V(£7) and £(G') C E(G) 
such that for e € E(G') one has ?/>(e) C y(G'). If G' and G" are two subgraphs 
of G then G' U G" is the subgraph defined by V(G') U V(G") C V{G) and 
B(G') U E(G") C £(G). A subgraph G of G is called a cyc/e if all vertices and 
edges of G are the vertices and edges of a closed walk such that the end vertices 
are the only vertices being equal in that walk. A connected component of a 
graph G is a subgraph G' such that, each subgraph G" ^ G' containing G' is 
not connected. A graph G has finitely many connected components Gi; • • • ; G c . 
We write c = c(G) to denote the number of connected components of G. The 
genus of the graph G is defined by 

g{G) = c{G)+e{G)-v(G). 
From now on in this paper G denotes a connected graph. 

Definition 2.1. Let G be a finite graph. A real structure on G is defined by 
an involution 1 : G — > G (hence 1 o 1 is the identity on G). More concretely, it 
is defined by involutions by : V(G) V(G) and le ■ E{G) — > E(G) such that 
for each e £ E{G) one has ipi^E^)) = ^vi^ie))- 

From now on we assume G is a graph with a fixed real structure. For v £ V(G) 
(resp. e € E{G)) we write v (resp. e) instead of ty(f) (resp. i£:(e)). 

Definition 2.2. A vertex v £ V(G) is called a real vertex if v — v. In case v 
is not a real vertex v is called the conjugated vertex. In that case the symbol 
v + v (a real divisor on G according to the terminology of Section [^) is called a 
non-real vertex pair of G. 

We write Vk(G) to denote the subset of V(G) of real vertices of G. 

Definition 2.3. An edge e £ E(G) is called a real edge if e — e. A real edge 
e is called an isolated real edge if ip(e) £\ Vr(G), otherwise we say e is a non- 
isolated real edge. In case e is not a real edge e is called the conjugated edge 
of e. 

We write E^(G) (resp. £^(G)) to denote the subset of E(G) of real edges 
(resp. non-isolated real edges) of G. 

Definition 2.4. A subgraph G' of G is called a real subgraph if the subsets 
V(G') ofV{G) and E(G') of E(G) are invariant under by and le- 

If G is a real subgraph of G then the restrictions of iy to V(G r ) and is to 
E(G') induce a real structure on G'. We always consider this real structure 
on G', hence a real subgraph of G is always considered as a graph with a real 
structure. 
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Definition 2.5. The subgraph of G having Vr(G) (resp. E^(G)) as its vertex 
set (resp. edge set) is called the real locus graph of G. It is denoted by G(R). 

Clearly G(K) is a real subgraph of G and the identity defines the real structure 
on G(R). The number of connected components of G(K) is denoted by s'(G). 
We denote the components by G(K)j (1 < % < s'(Gj). Let e'(G) be the number 
of isolated real edges of G. Now we introduce the number s(G) that corresponds 
to the number of connected components of X(M.) in case X is a real curve as 
follows: 

s'(G) 

S (G),e-(G) + ^(j(G(R),)|l). (2.1) 

»=i 

Remark. The definition of this number s(G) is in accordance with the degener- 
ation studied in Section [5j Consider the graph G as the dual graph of a total 



degeneration of a smooth real curve of genus g{G) (see Proposition 5.9). In 
such degeneration one should compare G(K)j to a real algebraic curve of genus 
g(G(M.)i), the real locus of such curve has at most g(G(R)i) + 1 connected com- 
ponents. On the other hand, an isolated real edge corresponds to an isolated 
real singular point of a real curve. Such isolated real singular point can deform 
to a connected component of the real locus of a smooth curve. In this way s(G) 
corresponds to the maximal number of connected components of the real locus 
of a smooth real curve having a total degeneration with dual graph G with its 
real structure. 

Next we define the number a(G) similar to the number a(X) of a real curve 
X defined by a(X) = 1 if X(C) \ X(M) is connected and a(X) — otherwise. 

Definition 2.6. Let G be a graph with a real structure. In case there exists a 
non-real vertex v and a walk T in G with ends v and v such that T contains 
neither a real vertex, nor a real edge, we put a{G) = 1. Otherwise we put 
a(G) = 0. 

The following theorem gives conditions between the integers g(G), a(G) and 
s(G). 

Theorem 2.7. Let G be a graph with a real structure. One has s(G) = g(G) + 1 
(mod 2) and < s(G) < g(G) + 1. Moreover s(G) ^ g(G) + 1 in case a(G) = 1 
and s(G) ^ in case a(G) = 0. 

Remark. In the case of a real smooth curve X the condition s(X) = g(X) + 1 
(mod 2) need not hold if a(X) = 1. Of course, in the case of graphs, this 
condition implies s(G) < g(G) — 1 in case a(G) = 1. 

Before giving the proof of Theorem |2.7| we introduce some notations we use 
in that proof. Let G be a graph and let W be a subset of V(G). Then G[W] is 
the subgraph induced by W. This means, the set of vertices of G[W] is equal 
to W and the edges of G[W] are the edges e of G such that ip(e) c W. Let S 
be a subset of E{G) then G[S] is the subgraph of G whose set of edges is equal 
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to S and the set of vertices of G[S] is the union U e eS^( e )- ^he g ra P n G \ S 
is the subgraph of G obtained by deleting the edges belonging to S (hence its 
set of vertices is equal to V(G)). Finally G(S) is the graph obtained from G by 
contracting each edge not contained in S. Since G is connected it is obtained 
from G[S] by identifying two vertices v and v' if and only if there is a walk P 
in G \ S having ends v and v' . For a subset S of E(G) we use the equation 

g(G)=g(G(S))+g(G\S). (2.2) 

Clearly, even if G is a connected graph, the graph G\S need not be connected. 
In particular it can have isolated vertices as some connected components. Such 
components do not contribute to g(G\ S). 

Proof of Theorem \2. 7\ 

Step 1. Reduction to the case that G has no isolated real edges. 

Assume e is an isolated real edge of G with i/j(e) = {v;v} for some non-real 
vertex pair v + v. Let G' be the graph with real structure obtained from G by 
first deleting the edge e (this is a real subgraph of G) and then adding a new 
vertex v e and two new edges e' and e" with tfj(e') = {v, v e } and ifj(e") = {v; v e } 
and putting i(v e ) = v e and t(e') = e", t(e") = e'. Instead of the isolated real 
edge e this graph has one more component {v e } of G'(M). Clearly g(G') = g(G), 
s(G') = s(G) and a(G') = a(G). Continuing in the way this shows it is enough to 
prove the case without isolated real edges. So from now on we assume e l (G) = 0. 




Figure 1: Replacing an isolated real edge by a real vertex. 



Step 2. The case G(R) is empty. 

In case G(K) is empty one has a(G) — 1 and s(G) = and we need to prove 
that g(G) is odd. Choose a vertex v of G and a walk T in G that connects v to 
v. Writing T — vq(— u)eo«i • • • u„-ie n _iw n (= v) we can assume that for each 
< i < j < n we have Vj ^ {vf,Vi}, otherwise we replace T by a shorter walk. 
It follows that r U r is a cycle C with C = C. Let e be an edge of C with 
v £ ip(e) and consider the graph G' = G \ {e; e}. Clearly C \ {e; e} has exactly 
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two connected components C\ and Ci with G2 — C\. Let w € V^(G) \ V(C). 
Since G is connected there exists w' € V(C) and a walk that connects w to 
u/ such that T w contains no edge of G. In case w' € V(Ci), w belongs to the 
connected component G\ of G' containing G\. In that case T w connects w to 
w' G V{C2)i hence w belongs to the connected component G2 of G' containing 
G 2 . 

V 




V 



Figure 2: Making G({e,e}). 

It follows that G is either connected or it has exactly two connected compo- 
nents Gi and G2. In case G' is not connected G({e;e}) is a cycle, hence it has 
genus 1 and g(G') = 2g{G x ). Hence Formula |2~2j ) implies g{G) = l + 2g(G 1 ), in 
particular 17(G) is odd. In case G' is connected G({e;e}) consists of one vertex 
and two loops, hence it has genus 2. Hence Formula ( |2.2| implies g(G) = g(G') 
(mod 2). Moreover G' is a connected graph with a real structure satisfying 
s(G') = 0, hence a(G') = 0. Since H(£(G')) < H(£(G)) we can use induction 
and assume g(G') is odd. It follows that g(G) is odd too. 

From now on we assume G(M) is not empty. 

Step 3. It is enough to prove the theorem in case a(G) = 0. 

Assume the theorem holds in case a = and assume a(G) = 1. There exists 
a non-real vertex pair v + v and a walk T that connects v to v such that T 
contains no real vertex and no real edge. As in the previous step we can assume 
G = r U r is a cycle and we take e and e as in the proof of the previous 
step. Since G(K) ^ there is some real vertex w. In case G \ {e,e} has 
two connected components Gi and G2 it would follow that w € G\ n G2 since 
G2 = Gi. This is impossible, hence G \ {e,e} is a connected graph G' with 
G'(M) 7^ 0. As explained in the previous step this graph satisfies s(G) = s(G') 
and g(G') = g{G) - 2. In case a(G') = 0, s(G') = .g(G') + 1 (mod 2) and 
s(G') < g{G') + 1 implies s(G) = g(G) + 1 (mod 2) and s(G) < ,g(G) - 1. In 
case a(G') = 1 we can continue this procedure that has to finish because the 
genus becomes less. 
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From now on we can assume a(G) = 0. 



Step 4- The case G(R) is connected. 

Consider the induced subgraph G[Vr(G)]. Of course G(M.) is a subgraph of 
G[Vr(G)] having the same set of vertices Vr(G). If e is an edge in G[Vr(G)] 
not contained in G(R) then 0(e) C Vr(G), hence ip(e) — -0(e) and therefore 
e is another edge in G[Vr(G)] not contained in G(]R). Since G(M) is con- 
nected it follows that (?(G[Vr(G)]) > g(G(M.)) with equality if and only if 
G[Vr(G)] = G(R). Moreover we obtain g(G[V R {G)}) = g(G(R)) (mod 2) and 
since g(G(R)) = s(G) — 1 in case G(M) is connected we obtain 

g(G[V R (G)}) = s(G) + 1 (mod 2). (2.3) 

This finishes the proof of the theorem in case G = G[Vr(G)], so we assume that 
G^G[y R (G)]. 




Figure 3: Example of a graph G with connected G(R). 



G(R) G[V R (G)\ a G(E') 




Figure 4: Graphs G' and G(E') of the example. 
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Assume G[Vr(G)] is just one real vertex v and contains no edge. Let G' 
be the graph obtained from G by adding a loop e at v and by extending the 
real structure by putting t#(e) = e. Then g(G') — g(G) + 1, a(G') = a(G) 
and s(G') = s(G) + 1. Therefore we can assume G[Vr(G)] is not equal to 
just one real vertex and no edge. Since G[Vr(G)] is connected it follows that 
G[Vr(G)} = G\E'] with E' the set of edges of G[V R {G)}. Let G' = G\ E', it is 
a real subgraph of G. We are going to use the decomposition (see Formula |2.2[ ) 

g(G)=g(G(E'))+g(G'). (2.4) 

The graph G(E') is obtained from G[E'] — G[Vr(G)] by identifying vertices 
i>i and «2 of Vr(G) if and only if there is a walk T in G' with ends v\ and v<i. 
In particular we obtain 

g{G{E')) > g(G[V R (G)}) > g(G(R)) = s(G) - 1. (2.5) 

Together with Formula |2.4| this already proves s(G) < <7(G) + 1. Moreover we 
obtain the following claim that will be used in Section [3] 

Claim. If G(R) is connected then s(G) = g(G) + 1 if and only if G[V R (G)] = 
G(R) = G(E') and 5 (G') = 0. 

Now we are going to prove s(G) = g(G) + 1 (mod 2). We write Vr(G) to 
denote the set of vertices of G(E'). We know Vs.(G) can be considered as a 
quotient set of Vr(G). Clearly one has 

g(G(E')) - g(G[V R (G)}) + (t)(F R (G)) - (t(F K (G))). (2.6) 
Because of Formula [573] this implies 

g(G(E')) ee s(G) + 1 + (KVr(G)) - »(F R (G))) (mod 2). (2.7) 

We make a partition Vr(G) = Mr(G)o U Vr(G)i such that a real vertex 
v belongs to Vr(G)o if and only if for each edge e with « € V( e ) one has 
V>(e) C Vr(G). This is equivalent to {v} being a component of G' = G \ E' . 
We have an induced partition Vr(G) = Vr(G)o U Vjr(G)i (here Vr(G)i is the 
quotient set of Va(G)x using the identification mentioned before) and we obtain 

9(G(E')) = s(G) + 1 + (S(Vr(G)i) - S(Fr(G)i)) (mod 2). (2.8) 

Let S" be the set of edges e of G' satisfying ip(e) contains a real vertex. This 
set is invariant under le and it contains no real edge, hence $(S') is even. We 
consider the decomposition 

g(G') = g(G'(S'))+g(G'\S'). (2.9) 

Let V5g(G)i be the quotient set of Vr(G)i obtained by identifying vertices v\ 
and «2 from Vr(G)i if and only if they are ends of a walk with edges belonging 
to S'. There is a natural bijection between the set of connected components of 
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Vk(G)i 



V«(G)i 



• • • 



Figure 5: Identification of real vertices of the example. 



the graph G'[S'] and V^(G)i. Moreover Vr(G)i can be considered as a quotient 
set of V^(G)i. Also $(V(G'[S']) \ Vfc(G)i) is even. Those remarks imply 

g(G'[S'}) = tt(V^(G)i) - tt(Vi(G)!) (mod 2). (2.10) 

The graph G'(S') is obtained from G'[«S"] by identifying vertices t>i and t>2 of 
G'[S'] if and only if there is a walk T in G' \ S' with ends «i and V2- Since f/>(e) 
contains no real vertex for an edge e of G' \ 5" it follows v\ and vi are non-real 
vertices. Since a(G) = also vi ^ v\. On the other hand, T is a walk in G' \ S' 
with ends W[ and V2 . Hence W[ and ^2 as vertices of G' [S"] are also identified in 
G'(S'). This proves t(V(G'[S'])) - $(V(G'(S'))) is even. 



G'[S'] G \ S ' G'(S') 




Figure 6: Graph G'(S') of the example. 



Assume C\ and G2 are two different connected components of G' \S'\ repre- 
sented by v[ and v' 2 in V^(G)i. Assume Ci has vertex Vi such that v\ and i>2 are 
identified in G'(S'). This is equivalent to the existence of a walk T in G'\S' that 
connects t>i to t> 2 . Hence it is equivalent to the fact that v[ and v' 2 do define the 
same points in Vr(G)i. This implies that the difference between the number of 
connected components of G'(S") and G'[S'] is equal to tt(K( G )i) - tt(F R (G)i). 
Those arguments imply 

ff (G'(5'))-5(G'[5']) = tt(K(G)i)-tt(F R (G) 1 ) (mod 2). (2.11) 
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Combining this with Formula 2.10 we obtain 



g(G(S')) = tt( Vr (G) i ) - tf(V R (G)i) (mod 2) 



(2.12) 



By construction G' \ S' is a real subgraph of G. Let H be a connected com- 
ponent of G' \ S" different from a vertex then H is also a connected component 
of G'\S' . Since G" \ S' contains no real edge and each real vertex is an isolated 
component of G'\ S' we know H contains no real vertex and no real edge. Since 
a(G) = it follows H ^ H. But H is isomorphic to H hence g(H) = g{H). 
This implies g(G' \ S') is even, therefore formulas 2.9 and 2.12 imply 



AG') = H(Vr(G)i) - tt(F R (G)i) (mod 2). 



(2.13) 



Combining this with Formulas |2.4| and |2.8| we obtain the desired formula g(G) 
s(G) + 1 (mod 2). 



Step 5. Induction argument on the number of connected components of G(R). 



Now we assume G(K) is not connected and fix a connected component G\ 
of G(1R). Since G is connected there exists another connected component G2 
of G(1R) such that there is a walk T in G that connects a vertex v\ of Gi to a 
vertex V2 of Gi having no real inner vertex. We also can assume that all vertices 
of r are mutually different. Then T satisfies the same properties. Moreover F is 
different from T, indeed, the only edge e of T containing V\ is non-real and e is 
the only edge of T containing v\. Let S = T U F. Clearly S is a real subgraph of 
G, hence also G\E{S) is a real subgraph of G. Moreover (G\E{S)){R) = G(K). 
Let G[; ■ ■ ■ ; G' t be the connected subgraphs of G\E(S). If G\ contains some real 
vertex of G then G\ is a real subgraph of G and a(G) = implies a(G'J = 0. 
Assume 1 < x < t such that G[ contains a real vertex of G if and only if 
1 < i < x. Also assume V\ is a vertex of G[ and in case V2 is not a vertex of 
G'y, v% is a vertex of G' 2 - We are going to assume that the theorem holds for 
those real subgraphs G[ ; • • • ; G' x and we are going to prove that this implies the 
theorem holds for G. In case x > 2 for each 1 < i < x the graph G^(]R) has 
less connected components than G(R) and we can use the induction hypothesis. 
In case x = 1, G^ is a proper real subgraph of G such that G'^R) = G(K). In 
particular G[(R) is not connected and we can apply the same construction to 
G'i and continuing in this way we arrive at a situation such that x > 2. Again 
we can use the induction hypothesis. 

For 1 < i < t let W t = V(S) n 7(G<). Since G is connected W t ^ for 
1 < i < t and since G' x ; • • • ; GJ are different connected components of G \ 5 one 
has Wi H Wj = for i ^ j. Moreover G(E(S)) is obtained from S 1 = G[£(S)] 
by identifying vertices wi and W2 of if and only if there exists 1 < i < t such 
that wi ; W2 G . This implies 

g(G(E(S))) = g(S) + (j^ tt(Wi)^ " *• (2-14) 
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Figure 7: Connected components of G \ E(S). 



We use the decomposition 



g = g(G) = g(G(E(S))) + g(G \ E(S)) = g(G(E(S))) + £ g(G$. (2.15) 

For 1 < i < x we write s, = s(GQ and we assume Sj = g(GJ) + 1 (mod 2) and 
Si < giG'j) + 1 for 1 < i < x. This implies 

g > g(G(E(S))) + - 1) + £ g(^). (2.16) 

i= 1 

with equality if and only if S{ — g(Gi) + 1 for 1 < z < x. Also by definition 

*(G) = ES=i«i- _ 

Let 1 < i < x and assume w e Wi \ {vi;t>2}- Since Gi = Gi it follows 
w G Wj. In case w 2 G V(G^) it implies H(Wj) is even for 1 < i < x and in case 
u 2 G ^(G 2 ), jt(Wi) and tt(W 2 ) are odd and (t(Wi) is even for 3 < i < x. In 
both cases we obtain YH=i tt(^») i s even. In case «2 € V(G' 1 ) it also implies 
Ei=i tt(Wi) > 2a; and in case u 2 G V(G^) it impl ies E*Litt(Wi) - 2x ~ 2 ' Sincc 
g(G[5]) > 1 it follows, combining formulas 2.14 and 2.16 that 

X 

g(G) > 1 + 2x - x + J2( s i - !) = S ( G ) + 1 ( 2 - 17 ) 
«=i 

in case t>2 G V(G[) and 

.g(G) >l + 2x-2-x + ^(s 4 - 1) = s(G) - 1 (2.18) 
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in case v 2 £ V{G' 2 ). We obtain s(G) < g(G) + 1 and moreover the computation 
implies the following claim we are going to use in the proof of Theorem |3.9| 

Claim. If s(G) = g(G) + 1 then v 2 € V(G 2 ), tt(Wi) = $(W 2 ) = 1, tt(Wi) = 2 for 
3 < i < x, (((Wi) = 1 for x + 1 < t < t, g{G' i ) = s(G<) - 1 for 1 < i < x (in 
particular a(G-) = 0), g(G-) = for x + 1 < % < t and g(S) = 1 (hence 5 is a 
cycle) . 

In order to finish the proof of the theorem we need to prove s(G) = g(G) + 1 
(mod 2). If 5" would not be a cycle then there would be an inner vertex w 
of r such that w is also a vertex of T. The subwalk of T that connects w 
to w would imply a(G) = 0, hence a contradiction. By induction we have 
Si = g(G' i ) + 1 (mod 2) for 1 < i < x. Since G', t contains no real vertex for 
x + 1 < % < t also G\ 7^ in that case. This implies Y^i= x +i = ^ 

(mod 2), t = x (mod 2) and tt(Wi) = (mod 2). W e a lready noticed 



that £T =1 (J(Wi) = (mod 2). Therefore, from formulas 2T4j and 2.15 it follows 
that g(G) =l-x + i2i=i(^ ~ !) ( mod 2 ) 5 hence f( G ) ^sfG) + l(mod 2). 

□ 

Example 2.8. Let g, a and s be nonnegative integers such that < s < g + 1 
with s = g + 1 (mod 2) and a G {0; 1} such that a = 0ifs = .g + l and a = 1 
if s = (hence g is odd in this case). We give an example of a graph G with a 
real structure satisfying g(G) = g, a(g) = a and s(G) = s. 

First assume a = (hence s > 1) and write g+l—s = 2x (with x > because 
s < ff+1). Take vertices «i; • • • ; v s and two different edges e^; e7 for 1 < i < s— 1 
such that ^>(ej) = V'(ei) = {vi',Vi + i\. Then take vertices ioi; • ■ • ;w x ;wi; ■ ■ ■ 
and_edges fc f-; fa ft (1 < i < x) with V(/i) = i>(ft) = {vi',Wi}, ip(fi) = 
W\) = i>(fi) = Wi) = {wi-i]Wi} and i/>(fi) = ip(ft) = {Wi^[;Wi}. 

We obtain a graph G such that g(G) = s — 1 + 2x — g. Define the real structure 
on G such that ~ is conjugation and with u[ = v il then G(R) is the disjoint union 
of the trivial graphs {v\} U {^2} U • • • U {v s }, hence s(G) = s. Clearly a(G) = 0. 




Figure 8: Graph with a = 0. 
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Next assume s = 0, hence a = 1 and g is odd. Write g + 1 — 2x and take 
two vertices v; v and 2x edges e\) ■ ■ ■ ; e x ; ef; • • • ; with "0(ei) = VK^i) — { u i ^} 
for 1 < i < x. Clearly g{G) =2x — l = g. Defining the real structure on G such 
that " denotes conjugation we obtain s(G) = and clearly a(G) = 1. 

Finally take s / but a = 1. Write g + 1 — s = 2x with a; > 1 because 
s < g — 1. Take s vertices i>i; • • ■ ; w s and 2s — 2 edges ei; eT; • • • ; e s _i; e s _i with 
V>(ei) = ^(^i) = {vf,Vi + i} for 1 < i < s — 1. Take two more vertices w and v 
and 2x + 2 more_edges • • • s/x;/^ with ^(/) = -0(7) = 

and ij}{fi) = ^{fi) = {v;v} for 1 < i < x. Then g{G) = s-l + l + 2x-l=g. 
Take a real structure on G such that ~ denotes conjugation and vl = for 
1 < i < s. As in the first part of the example we have s(G) = s and since x > 1, 
by construction we also have a(G) = 0. 




Figure 9: Graph with a = 1. 



3 Real linear systems 

We start by recalling some definitions concerning divisors and linear systems on 
graphs as described in e.g. UA. A divisor on a graph G is a formal integer linear 
combination of vertices of G. In case D is such a divisor and i> is a vertex we 
write D(v) to denote the coefficient of D at w, hence D = J2 v ev(G) D(v)v. The 
support Supp(D) of D is the subset of V(G) of vertices v satisfying D(v) ^ 0. 
A divisor is called effective if D(v) > for each vertex v £ V(G) and in that 
case we write D > 0. For a divisor 13 we call X^eWG) -^K^) the degree deg(D) 
of £>. We write Div(G) to denote the group of divisors on G (hence it is the free 
abelian group on V(G)). We write Div°(G) to denote the sub group of divisors 
on G of degree 0. 

Let Ai(G) be the abelian group of integer-valued functions / on V(G). For 
/ G M(G) we define the principal divisor A(/) as follows. For v e V(G) we 
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define 



A(/)(«)= £ (/(w) - /(«)). (3.1) 

?/)(e) — 

Clearly A(/) G Div°(G) and {A(/) : / e M(G)} is a subgroup Prin(G) of 
Div°(G). We say two divisors D\\D 2 6 Div(G) are linearly equivalent if and 
only if D 2 — Di G Prin(G). In particular deg(Di) = deg(Z? 2 ) and we write 
Di r~j D 2 . For a divisor D e Div(G) we define the complete linear system \D\ 
as follows: 

\D\ = {D' e Div(G) : D' > and D' - D} 

We also introduce a notion for the rank rk(£>) of D as follows. In case \D\ = 
we put rk(D) = —1. So assume \D\ ^ 0, then rk(D) is the maximal integer 
value r such that for each E > with deg(i?) = r there exists D' £ \D\ with 
D' — E >{). For a divisor D on a smooth curve X the corresponding notion is 
the same as the dimension of the complete linear system \D\. 

Now assume G has a real structure. Associated to D = J2 v ev(G) D{v)v 
there is a conjugated divisor D = YlveVfG) D(v)v, hence D(v ) = D(v). We 
say D is a reai divisor \i D = D. In case / € A^(G) we define / S A^(G) by 
/(«) = /(«)■ Clearly A(/) = A(/). 

Definition 3.1. Lei D be a real divisor on a graph G with a real structure. The 
real rank rk]g(I?) is the maximal integer value r such that for each real divisor 
E > with deg(-E) = r t/iere exists a real divisor D' € \D\ with D' — E > 0. 

In the case of a real curve X the real dimension of a complete linear system 
associated to a real divisor D is equal to the dimension of the complete linear 
system \D\ on the complex curve Xc (see e.g. [6j p. 200]). In the graph-case 
this becomes only one inequality. 

Proposition 3.2. Let G be a graph with a real structure and let D be a real 
divisor on G. One has rk^D) > rk(D). 

Proof. In case rk(_D) = — 1 there is nothing to prove, so assume rk(D) > 0. 

Let £ be a real effective divisor of degree r on G. There exists D" € \D\ 
such that D" — E > 0. Let f e M{G) with D + A(/) = D" . Since D = D we 
obtain L> + A(/) = IF, hence W <E |D|. 

Let (? = max{/; /} and let D' = D + A(g). We are going to prove that 
D' > (hence £>' € |£»|); T7 = D' (hence D' is real) and £>' > £?. This will 
imply the proposition. 

Since D" > 0, for each v £ V(G) one has 

D{v)+ (fH-f(v)) = D"(v)>0. (3.2) 

eeE(G) 
ip(e) — {v;w} 
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Using v instead of v and taking into account that D(v) — D(v), we obtain 



D(v)+ (fM-f(v))=D"(v)>0 (3.3) 

e(EE(G) 
'ijj(e)— {v;w} 

Assume f(v) > f(v), hence g(v) — f(v). For each e £ E(G) with ip(e) = 
{v; w} one has g(w) — g(v) > f(w) — f(v) therefore Formula |3 . 2 1 implies D(v) + 
A(g)(v) = D'(v) > D"(v) > 0. Assume /(u) ^/(u) hence g(v) = /(«). Now 
for e as before we have g{w) — g(v) > f(w) — f(v). Again, using Formula 
we obtain D{v) + A(g)(v) = D'(v) > D"\v) > 0. This proves D 1 g \D\. 

By definition g = g, hence A(g) = A(g) and therefore D' = D + A(g) = D' . 
This proves D' is a real divisor. 

For each vertex v we have D"(v) > E(v). In case v is a real vertex g(v) = 
f(v) and in such case we obtained D'(v) > D"(v) hence D'{v) > E(v). Assume 
v is not a real vertex. Note that D"(v) > E(v) = E(v). We can assume 
g(v) = f(v) (otherwise we use v instead of v) hence D'(v) > D"(v) and therefore 
D'(v) > E(v). Since D' and E are both real divisors we also have D'(v) > E(v). 

□ 

Example 3.3. Let G' be a graph with g(G') > 1. Fix v' € V(G'). We construct 
a new graph G by taking two copies G[ and G' 2 of G' (hence v\ € V(GJ) is the 
corresponding copy of v'), a new vertex v and two new edges ex', e-i with V'(ei) = 
{v'jv'i}. On G we define a real structure such that i induces the identification 
of G' x and G' 2 using their identification with G' , ei — e 2 and v is a real vertex. 
Then D = v is a real divisor and clearly rh^(D) — 1. Since g(G) ^ there 
is no linear system of degree 1 and dimension at least 1, hence rk(Z?) = (see 
e.g. [3| Lemma 1.1]). This proves that in general Proposition |3.2| cannot have 
equality. 

Lemma 3.4. Assume D\ and D 2 are real divisors on a graph G with a real 
structure and f G A4(G) with A(/) = D\ — D 2 , then f = f 



3.3 



Proof. Since A(/) = D 2 — D\ and D\ and D 2 are real one has A(/) = A(/) = 
D 2 — D\. This implies A(/ — /) = 0. However, for g £ A4(G) the equation 
A(g) = implies g is a constant function on V(G). If not, let Vo C V{G) be 
the subset of V(G) consisting of all v £ V(G) such that g has minimal value 
at v. Since Vo ^ V(G) and G is connected there exists vq £ Vo, v £ V(G) \ Vo 
and e £ E(G) with ip( e ) = { v o', v }- Of course A(g)(vo) > for such vertex vq, 
contradicting A (g) = 0. 

It follows / — / is a constant function on V(G). For each vertex v of V{G) 
one has (/ - /)(«) = (/ - /)(«) hence 

f(v) - J(v) = f(v) - /(u) = /(«) - /(«) 

hence 2/(w) = 2f(v). This implies /(w) = /(w) = f(v) and therefore / = /. □ 

In case A is a real curve and G is a connected component of X(M.) the 
parity of the degree of the restriction of real divisors on X to G is invariant 
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under linear equivalence. This is a basic fact in the study of real linear systems 
on real curves and in the study of their real projective embeddings. The next 
theorem shows this also holds for graphs with a real structure. 

Theorem 3.5. Let G be a graph with a real structure and let D\ and D 2 be 

two linearly equivalent real divisors on G. Let G' be a connected component of 
then degCDtlc/) = deg(D a | G ') (mod 2). 



Proof. Because of Lemma 3.4 there exists / € A4(G) with / = / such that 
D 2 = D 1 + A(f). Let /' be the restriction of / to V(G'). Let A(/') be the 
associated principal divisor on G' , then deg(-Di|c) = deg(Di\c< + A(/')). Let 
D' 2 = D\\g' + A(/'). For v G V{G') one has 



d 2 («) = d 1 («)+ E (/»-/») + E (/H -/(«)) 

eGE(G') e£E(G)\E(G') 
ip(e) — {v;w} tp{e) — {v;w} 

hence 

D 2 (v) = D' 2 (v)+ E (/(«)-/(»))■ 

e£E(G)\E(G') 

For each e € -E(G) \ E(G') with ^(e) = {u; w} one has e ^ e and ^(e) = {w; u;} 
and/(W)-/(u) =J(w)-f(v) = f(w)-f(v). This proves J2eeE(G)\E(G')(f( w )- 

ip[e) — {v;w} 

f(v)) is even, hence D%{v) = i^C^) ( m °d 2). So we obtain 

deg(D 2 \ G ,) = E °»( )= E D » ( mod2 ) 
»ev(G') u6y(G') 

Since X^Gy(G') D 2 { v ) = dcg(D' 2 ) = deg(Z?i|c'): this finishes the proof. 

□ 

In the case of smooth real curves X the parity of the canonical linear system 
on X (which is a real linear system) is even on each connected component of 
X(K) (see e.g. [9j Corollary 4.3]). In the case of graphs there is a distinguished 
canonical divisor 

Kg = E] (valv — 2)v 

vev(G) 

(here valu is the number of edges e € E(M.) with v € ^(e)). 

Proposition 3.6. Let G be a graph with a real structure and let G' be a con- 
nected component ofG(M.), then deg(-KGlc) is even. 
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Proof. On the graph G' there is a canonical divisor 



Ka>= ]T (deg G ,(w)-2)« 

One has deg(K' G ) — 2g{G') — 2, hence it is even. For v £ V(G') the difference 
Kg{v)—Kg' (v) is equal to the number of non-real edges e £ E(G) with v £ i/j(e). 
Of course this number of edges is even, hence Kg{v) — Kg'{v) is even. This 
proves deg(K G \ G r) is even. 

□ 

Definition 3.7. A graph G with a real structure is called an M-graph if G has 
no isolated real edge and s(G) = g(G) + 1. 

Remark. If G satisfies s(G) — g(G) + 1 but G has isolated real edges then there 
is an associated M-graph obtained as explained in step 1 of the proof of Theorem 
I2~7l 



Definition 3.8. A real divisor D on a graph G with a real structure is called 
totally real z/Supp(L>) c V R {G). 

The following result concerning real divisors on M-graphs is a very strong 
one and the corresponding statement for real divisors on M-curves does not 
hold. 

Theorem 3.9. Let G be an M-graph and let D be an effective real divisor on 
G then D is linearly equivalent to a totally real effective divisor on G. 

Proof. We are going to prove a stronger claim: if v + v is a non-real vertex pair 
on G then there is a real vertex w such that v + v ~ 2w. The proof is going to 



make use of notations and claims from the proof of Theorem 2.7 

Of course, in case G = G(K) there is nothing to prove, so we assume G ^ 
First assume G(M) is connected. As mentioned in the claim inside step 



4 of the proof of Theorem O we obtained G(E') = G[V & (G)} = G(R), hence 
g(G(E')) = s(G) — l, and g(G') — 0. In particular each edge e £ E(G) satisfying 
ip(e) C Vk(G) is a real edge. Let v be a non-real vertex of G. There is a walk T 
that connects v to a real vertex v' such that no inner vertex of T is a real vertex. 
Let V(v) be the set of vertices w of G such that there is a walk with ends v and 
w and containing no real vertex. Let T(v) be subgraph of the induced subgraph 
G(V(u)U{i/}] obtained by omitting the loops at v' . It is a subgraph of G'. Since 
g(G') = the graph T(v) is a tree. Since G(E') = G[Vr(G)] there is no walk 
that connects a vertex w ^ v' of T(v) to a real vertex different from v' . Since 
T(v) is a tree there exists a function f v £ M(T(v)) such that A(f v ) — v — v' 
on T{v). Let / £ M{G) such that f\v(T(v)) = fv and f(v") = f{v') for 
v" £ V(G) \ V(T(v)). I t follo ws that on G we have A(/) =v- v f , hence v ~ w'. 
In the same way, using T(w) we obtain that u ~ v' . It follows that v + v ~ 2u' 
on G. 

Now assume G(R) has to > 1 connected components and assume the theorem 
holds for M-graphs having less than m connected components. As in step 5 of 
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the proof of Theorem 2.7 we fix a component G\ of G(M.) and let G 2 be as in that 
proof. We make use of the results in the claim mentioned in step 5 of the proof 
of Theorem |2.7[ We obtain G2 C G' 2 , in particular x > 2, hence G[,---G x 
are graphs with a real structure such that G-(R) has less than m connected 
components (say G^(R) has connected components and J2t=i m i = m )- 
Also s(G-) = g{G' i ) + 1 for 1 < i < x, hence G^; • • • ; G' x are M-graphs and we 
can apply the induction hypothesis on them. 



/ = 2 



/ = 




/ = 2 



Figure 10: v + v on S. 



Let v + v be a non-real vertex pair on S (the subgraph used in step 5 of 
the proof of Theorem 2.7). From the above mentioned claim it follows that 
S is a cycle. Let T be the shortest walk on S from v\ to v; let it be v\ = 
w eoWiei • • • e a ^2w a -ie a -iw a = v. Let f(u)i) = f(w~) = i for < i < a and 
f(w) = a for w € U(S') \ {u>o; • • • ; w a ;Wo; ■ ■ ■ ;W^}. Let / = on G' x and / = a 
on G 2 . For 3 < i < i let / = f{vi) on Gi with Wi — {vi]vt} in case i < x 
and Wi = in case i > x (see again the above mentioned claim). Then 
v + v + A(/) = 2i>i , hence w + v ~ 2wi . In a similar way one finds t> + w ~ 2i> 2 , 
hence 2«! ~ 2u 2 . 

Next assume v is a vertex of some G\ different from Vi (as above) for some 
x + 1 < i < t. As in the case with G(]R) being connected we obtain a tree T(v) 
contained in G' t satisfying T(v) n C = {v^ and no vertex w of T(i>) different 
from Vi is the end point of an edge not contained in T(v). Since T(v) is a tree 
there exists f v £ M(T(v)) with A(/„) ^^-uon T(v). Take / £ M{G) with 
f\v(T(v)) = fv and /(«') = /(«,•) for v' £ V(G) \ V(T(v)) then A(/) = V< - v 
on G. Using / we obtain v ~ hence w + ?J ^ + W- But Uj + ~ 2«! hence 
u + w ~ 2«i. 

Finally assume u + v is a non-real vertex pair in some G\ with 1 < i < x. 
By induction there exists fi £ A4(G9 and a re al vertex w of G\ such that 



A(/i) = 2w — (v + v) on G^. From Lemma 3.4 we know that fi = fi, hence 



18 



Figure 11: v on Gi with i > x. 




f = fv{Vi) 



V; 



Figure 12: v + v on G; with i < x. 



fi(vi) = fi(Vi) in case i > 3. Define / e .M(G) such that f\a'. = ft and 
f(v>) = f^) for v' € ^(G) \ t^(G-)- We obtain A(/) = 2w - (J + v j on G 
hence v + V ~ 2w. 

□ 

Definition 3.10. yln M-graph G is called a strong M-graph ifG(R) has g(G) + l 
connected components. 

In case G is a strong M-graph it follows that each component Gi of G(R) 
is a tree. For strong M-graphs one has the following strong result concerning 
linear systems. 

Proposition 3.11. A strong M-graph G has a real linear system g\ (meaning 
it has a real effective divisor D of degree 2 with rk(D) = 1). 

Proof. We already know from Theorem |3.5| that for each non-real vertex pair 
v + v there exists a real vertex w with v + v ~ 2w. Therefore it is enough to 
prove the following result: let v[; v' 2 and v"; 1)% be two pairs of real vertices, each 
pair belonging to one component of G(M), then v[ + v' 2 ~ v'{ + v' 2 ' on G. 

First assume G(K) has only one component. Since G is a strong M-graph it 
follows that G is a tree, hence v[ + v' 2 ~ v" + v 2 . So assume G(M) has m > 2 
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components and assume the proposition holds for strong M-graphs having less 
than m components. Of course we can assume v[] v' 2 belong to G\. If v'{; v 2 also 
belong to G\ then we can use the induction hypothesis to G[ (in the proof of 
Theorem |3.5| we found G\ is an M-graph and since each connected component 
of (?i(M) has genus it is a strong M-graph). There exists fi e A4(G[) with 
A(/i) = v[ +v' 2 - v'( - v' 2 \ Define / G M(G) such that f\ G[ = /i and f{v') = 
f(vi) for v' G V(G) \ V{G' 1 ). Then A(/) = v[ +v' 2 - v'{ - v\ on G. From this 
part of the proof it follows that v[ + v' 2 ~ 2v±. But in the proof of Theorem 
|3.5| we also found 2v% ~ 2v 2 and 2v± ~ u, + 5^ for 3 < i < x. From this 
part of the proof, if v'{;v 2 belong to G' 2 (resp. G- with i > 3) we also have 
u" + «2 ~ 2v2 (resp. + ~ v i + vt) hence v'{ + v 2 ~ 2«i in those cases too, 
hence + ^2 ~ v" + v 2 . 

□ 

4 Extensions to metric graphs and tropical curves 

In order to study the behavior of the specialization of linear systems on curves to 
linear systems on graphs as described in [2] with respect to the occurrence of a 
real structure , we need to extend the concept of graphs with a real structure to 
the context of metric graphs. As a slightly further generalization we generalize 
to the context of tropical curves. We also consider generalizations of results on 
real linear systems on graphs with a real structure to those contexts. 

A weighted graph G is a graph G having a weight function w : E(G) — > ]R>o- 
For an edge e € E(G) the number w(e) is called the weight of e. 

Definition 4.1. A real structure on a weighted graph G is a real structure on 
the underlying graph such that for each e G E(G) one has w(e) = w(e). 

A metric graph T is a compact, connected metric space such that each point 
p on r has a neighborhood that is isometric to a star-shaped set of some valence 
n p > 1. A star-shaped set of valence n is a metric subspace S of C obtained as 
follows. There exists a real number r > such that 

S = {z G C : z = te 2k ™ /n with < t < r and k G Z} 

A discrete subset V of a metric graph T is called a set of vertices of T if it 
contains each point p satisfying n p ^ 2. Once such a set is chosen, we denote 
it by V(r) and we call it the set of vertices of T. The connected components 
of V \ V(r) are isometric to line segments, they are called the edges of T. We 
write E(T) to denote the set of edges of T. We write i/j(e) to denote the set of 
the end points of the closure e (i.e. ip(e) = eD V(T)). The length of an edge 
e of r is denoted by /(e). Since T is compact those lengths 1(e) are finite real 
numbers. 

Definition 4.2. A real structure on a metric graph T is an isometry l : T — > T 
such that i 2 is the identity. 
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Let r be a metric graph with a real structure. We can assume (and we do) 
that the set of vertices is invariant under t. As usual, for peTwe write p 
instead of l(j>) and we say p is the conjugated point In case p = p we say p is 
real point on T. For e € E(G) the image t(e) is an edge e € E(G). We say e is 
a reaZ edge if e is pointwise fixed by i. In case e = e (e is fixed by t) either e is 
real or conjugation on e is given by reflection on e with center the mid-point of 
e. A real point on F is either a real vertex of T, a point on a real edge of T or 
a mid-point of a non-real edge e of Y fixed by i. 

Let G be a weighted graph. Associated to G there is a metric graph T(G) 
with bijections b v : V(G) -> V(r(G)) and 6 £ : £(G) -> £(r(G)) such that for 
e e -E(G) one has i(6.g;(e)) = w(e) and ^i(6g(e)) = 6v(^(e)). 

Definition/ Construction 4.3. Le£ G be a weighted graph with a real structure. 
On the associated metric graph T(G) we define the associated real structure as 
follows. We use the same conjugation on V(Y(G)) as on V(G) (using by). Let 
e G E{G) be an edge of G. If e is an non-isolated real edge of G then i\b B ( e } 
is the identity and in case e is an isolated real edge t|w e ) * s the reflection 
on 6b (e) with center the mid-point ofbE(e). In case e € E(G) is not real with 
i-'( e ) = {^l! ^2} (of course V\ — V2 is possible) we use an isometry 6#(e) — » 6s(e) 
mapping bv{vi) to by(vi). This isometry is unique if Vi 7^ V2 but there are 2 
choices if v\ = V2 ■ In the case when the isometry is not unique the choices are 
made in a compatible way in order to obtain a real structure. 

Remark. In the specialization described in Section [5] the graph G has no loops 



hence the problem of the possible choices in Definition/Construction 4.3 does 
not occur. 

Let r be a metric graph. Then there is an associated weighted graph G(Y) 
obtained by identifying V(G(Y)) with V(Y) and E(G(Y)) with E{G) and using 
the same function ip for G(T) as for Y. Moreover for e E E(G(Y)) we put 
w(e) = 1(e). Again a real structure on Y induces a (now uniquely defined) real 
structure on G(Y) using the action 1 on V(G) and E(G). In case e is a non-real 
edge of T fixed by l the edge e of G(r) is an isolated real edge. 

Since a weighted graph with a real structure is a graph with a real structure 
Theorem |2 . 7| holds in the context of weighted graphs. 

On a metric graph Y with a real structure we write Y(M) to denote the set 
of real points on Y. It has a finite number of connected components Y±; ■ ■ ■ ; Y s i 
each one being a metric subgraph (some of them can be points). Let s(Y) = 

^* =1 (g(Fj) + 1). A path P in a metric graph F is the image of a continuous 
map 7 : [0; 1] — > V and we say P connects 7(0) to 7(1). We define a(F) = 1 
if there exists a non-real point p on F such that p is connected to p by a path 
P not containing any real point of T, otherwise we define a(F) = 0. Clearly 
g{Y) = g(G(Y)), s(Y) = s{G(Y)) and a(Y) = a(G(Y)), hence we obtain the 
following result on metric graphs with a real structure. 

Proposition 4.4. If Y is a metric graph with a real structure then s(Y) < 
g(T) + 1; s(Y) = g(Y) + 1 (mod 2) and s(Y) < g(Y) - 1 if a(Y) = 1. 
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Remark. This proposition on metric graphs with a real structure can also be 
obtained as a special case of so-called Smith Theory in topology. The inequality 
s(r) < g(T) + 1 follows from (5) Theorem 4.1] while the equality s(T) = g(T) + 
1 (mod 2) follows from |5j Theorem 4.3]. From this one obtains the similar 
statements on graphs in Theorem |2.7| Also the structure on the M-graphs 
needed to prove Theorem |3.9| and Proposition |3 . 1 1 1 can be deduced from it. The 
author likes to thank prof. V. Kharlamov for mentioning this relation to Smith 
Theory. 

A tropical curve T is a connected metric space being the union of a metric 
graph r and a finite number of unbounded edges e. Such an unbounded edge is 
isometric to [0; oo] and satisfies T \ e (1 e is a unique point on T corresponding 
to and denoted by e(0). Then ip(e) are the points on e corresponding to and 
oo. We call T the finite part of T. 

Definition 4.5. A real structure on a tropical curve T is an isometry l : T — > T 
such that L 2 is the identity. 

A real structure on a tropical curve T induces a real structure on the finite 
part r. It also induces an involution on its set of unbounded edges. It e is such 
an unbounded edge with e — e then e(0) = e(0) and e is pointwise fixed by i. 
In that case e is a real unbounded edge of T. As before a point p on T such 
that p = p is called a real point and a real point is either a real vertex of T, a 
point on a real edge of T or a mid-point on a non-real edge of T fixed by l. The 
set T(]R) has finitely many connected components Ti; • • • ;T s r each one being 
a tropical curve with Ti n T ^ 0. As in the case of a metric graph we define 
numbers s(T) and a{T) and clearly g(T) = g(T), s(T) = s(T) and a(T) = a{T). 
This implies the following proposition. 

Proposition 4.6. Let T be a tropical curve with a real structure, then s(T) < 
g{T) + 1, s(T) = g(T) + 1 (mod 2) and s(T) < g(T) - 1 if a(T) = 1. 

Now we extend the results of Section [3] to the context of metric graphs and 
tropical curves. First we recall the definition of linear systems on metric graphs 
and tropical curves (see e.g. [8j). 

Let r be a metric graph or more general a tropical curve. A divisor on T is a 
finite Z-linear combination D of points on T. For a point ponT we denote D(p) 
for the coefficient of D at p. A rational function f on V is a continuous mapping 
/ : r —> R such that for each edge e of T (including the unbounded edges if T is 
a tropical curve) identified isometrically with an interval / C [0; +00] there is a 
finite partition e\ U • • • U e„ of e in subintervals such that f\ ei is affine with an 
integer slope. We write -M(r) to denote the set of rational functions on T. 

In case pgT and / € A'f(r), A(f)(p) is the sum of slopes of / on V in all 
directions emanating from p. In case p is a vertex of T and e is an edge of T 
with p £ tp(e) there is one such slope associated to e at p denoted by s e (f,p). 
In case p € T is not a vertex there is a unique edge e of T with p£ e and there 
are two such slopes associated to e at p denoted by s' e (f,p) and s"(/,p). In case 
/ is affine at p, s' e (f,p) + s"(/,p) — 0. In this way we define a principal divisor 
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A(/) = ^2 per A(f)(p) on T. Now we can define linear equivalence of divisors 
on r, linear systems on T and we can define the rank of a divisor on T as we 
did in the case of graphs. 

In case T has a real structure, as in the case of graphs for a divisor D on 
r, there is a conjugated divisor D and for a rational function / on T there is 
a conjugated rational function / on F. A divisor D is called a real divisor if 
D = D and it is called totally real if moreover the support of D is contained in 

r(R). 

A metric graph V is called rational if the length of each edge of T is a 
rational number. In such case Tq is the set of points p of T such that there is 
an edge e £ E(T) with p £ e and the distance of p to the points of ijj(e) is a 
rational number. We write Div^(r) to denote the divisors having support on 
Tq. If moreover T has a real structure then Divg(r) is the group of real rational 
divisors on T. 

Some results on linear systems proved for graphs with a real structure also 
do hold in the context of metric graphs and tropical curves. 

Proposition 4.7. Let T be a metric graph or a tropical curve with a real struc- 
ture and let D be a real divisor on T with dim|_D| > r > 1. Then for each 
effective real divisor E onT with deg(E) = r there exists a real divisor D' 6 \D\ 
with D' > E. 



Proof. The proof is completely similar to the proof of Proposition 3.2 There 
exists / G M(T) and D" G \D\ with D" = D + A(/) and D" > E. Let 
g = max{/, /} and let D' = D + A(g). Since g = g and D is real also D' is 
real. Take p £ T and let e be an edge of V with p £ e. If f(p) > f{p) then 
9(p) = fip) hence s e (g,p) > s e (f,p) in case p is a vertex and s' e (g,p) > s' e (f,p), 
s"(g,p) > s' e '(/,p) in case p is not a vertex. If follows that D'(p) > D"{p) in 
that case. Similarly, in case f(p) > f{p) we obtain D'(p) > D"{p). This implies 
D' is effective and D' > E. 

□ 

Lemma 4.8. Assume D\ and D2 are real divisors on a metric graph or a 
tropical curve T with a real structure and assume f £ .M(r) such that A(/) = 
D 2 - D 1 then J = f. 



The proof of this lemma is exactly the same as the proof of Lemma 3.4 



Theorem 4.9. Let T be a metric graph or a tropical curve with a real structure 
and let Di,D2 be two linearly equivalent real divisors on T. IfV is a connected 
component ofT(R) then deg(Z?i|r') = deg(Z?2|r') (mod 2). 



Proof. Let A(/) = D\ — D2, hence / = / by Lemma 4.8 First assume V is a 
mid-point p of a non-real edge e invariant for l. Since f = f and 1 is reflection on 
e with center p it follows that s' e (f,p) = s"(/,p) hence A(f)(p) is even. Hence 
D 1 (p)=D 2 (p) (mod 2). 

Now assume F' is a connected component of r(K) that is not an isolated 
point unless it is a real vertex of T. Use /' = /|r', similar to /' in the proof of 
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Theorem |3J5| Take p e V. If p is not a vertex of T then A(/')(p) = A(/)(p). 
Since deg(Z?i|r" + A(/')) = deg(Di|r') such points cannot contradict the claim 
of the theorem. In case p is a vertex of T one can copy the arguments given in 
Theorem 13.51 

□ 

Definition 4.10. A metric graph T or a tropical curve T with a real structure 
is called an M-metric graph or an M-tropical curve if s(T) — g(T) + 1 or 
s(T) = g(T) + 1. It is called a strongly M-metric graph or a strongly M- 
tropical curve if the number of connected components q/T(R) or T(R) is equal 
to g{T) + l org{T) + l. 

In this definition there is no need to exclude something similar to isolated real 
edges as in the case for graphs in Definition |3.7| because they became isolated 
real points similar to the isolated real vertex as obtained in step 1 of the proof 



of Theorem 2.7 Since Proposition 4.4 is obtained from Theorem 2.7 in a direct 
way using weighted graphs, it follows that the structure of M-metric graphs 
and M-tropical curves is very similar to the structure of M-graphs. Since this 
structure is the basis in proving Theorem |3.9| and Proposition |3.11| we obtain 
similar results in the context of metric graphs and tropical curves. We leave 
the details of the proofs to the reader. It consists of using suited functions 
on r having slope 1 at some part of T and being constant on the connected 
components of the complement. 

Theorem 4.11. Let T be an M-metric graph or let T be an M-tropical curve. 
Each real effective divisor is linearly equivalent to a totally real effective divisor. 

Proposition 4.12. Let T be a strong M-metric graph or let T be a strong M- 
tropical curve. It has a real linear system g\ . 



5 Specialization of real linear systems on real 
curves to graphs 

In his paper j2| Baker introduces a specialization of linear systems from curves 
to graphs using a specialization from smooth curves to so-called strongly stable 
curves. We are going to show that this specialization has good behavior with 
respect to real structures. 

Let T be a smooth geometrically irreducible curve defined over R and let 
o € T(R). Let 7r : C — > T be a proper flat morphism of relative dimension 1 
such that the general fiber is a smooth geometrically irreducible curve and the 
total space C is a smooth surface. The starting point is a local description of 
this situation. Since T contains a smooth R-rational point the function field of 



T is a real field (this means -1 is not a square inside R(T); see 11 p. 282]). 
The local ring of T at o is a discrete valuation ring R having residue field R. 
It follows that the completion is a valuation ring R with residue field R and the 



quotient field Q — Q(R) again is a real field (see Lemma 5.2). We use the base 
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extension Spec(i?) — > T and we obtain an arithmetic surface X — ?> R (here we 
write R instead of Spec(i?)) having special fiber X = 7r _1 (o) (a curve defined 
over K) and generic fiber X defined over Q. We are going to use some easy facts 
concerning R C Q. 

Lemma 5.1. Let Q be a real field containing K then Q ®r C is a field. 

Proof. Assume the K-algebra <3<8>rC is not a field and let M be a maximal ideal 
of <5 €5r C. Since both Q and C are naturally embedded into Q <8>r C we obtain 
embeddings Q C Q(g) R C/M and C C Q® R C/M. But dim Q (Q(8) R C) = 2 hence 
we obtain Q = Q<£>rC/M. This would imply CcQ contradicting the fact that 
Q is a real field. □ 

Lemma 5.2. Let R be a complete discrete valuation ring containing K such 
that its residue field is equal to R. Then the quotient field is a real field. 

Proof. Assume Q is not a real field. There exists a non-zero element f/g of Q 
(with f,g € R) such that its square is -1, hence f 2 + g 2 — in R. Let w be 
the valuation of R and let n G i? be a uniformizing element (i.e. u(7r) = 1). 
Let a = mm{v(f),v(g)}. There exists /',</ € K such that u(/ — /'7r a ) and 
u(g — g'Tr a ) are both at least equal to a + 1. At least one of those numbers /'; </ 
is different from 0. From f 2 + g 2 = it follows that f' 2 + g' 2 = 0. This is 
impossible, hence a contradiction. □ 

Lemma 5.3. Let R be a complete discrete valuation ring containing K such 
that its quotient field Q is a real field and its residue field is a finite extension 
o/K. Then the residue field is equal to R. 

Proof. Assume there exists a complete discrete valuation ring R containing R 
such that its quotient field is a real field Q and the residue field is isomorphic 
to C. There exists x € R such that v(x 2 + 1) > (again v is as in the proof of 



Lemma 5.2 1. Since Q is a real field we know from Lemma 5.1 that Qc — Q®rC 
is a field. Let i?c be the complete discrete valuation ring inside Qc extending 
R. Since the residue field of R is equal to C it follows Rc is completely ramified 
over R. Choose an uniformizing parameter 7r in then this implies each 
element of Rc can be written in a unique way as a series X^^°=o( a ™ + °nx)7r n 
with a n ,b n £ M. Such element belongs to R if and only if a n — b n = for 
odd n. Since i £ Rc we have such an expression i = X^o( a ™ + ^n^) 71 "™- Also 
£ 2 = —1 + J2 < jLi( a j + /3jx)ir 2j . An expression —1 = X]^°=o( 2; ™ + yn,x)TT n implies 
xq = — 1; j/o = an d a;™ = j/ n = for n > 1. 
Now we use 
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-1 = (a„ + 6„x) 2 vr 2n + 2 ^ (a, + 6.x) (a 3 + 6 3 a;)7r l+J . (5.1) 



Writing Equation 5.1 as —1 = X)^Lo( :c n+2/n a; ) 7r " we cau x n + UnX the coefficient 
of 7r™ in Equation |5.1[ 
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The only contribution to 7r° in Equation 



5.1 



comes from the term 



(do + b x) 2 — a 2 , - 6q + 2a b x + b\ / ](aj + (Sjxjn 23 . 

i=i 

Hence this term gives no contribution to tt 1 for some odd I and moreover a 2 , — 
6q = — 1 and 2a &o — implying a = and b = 1. More generally the 
terms (a n + b n x) 2 Tr 2n and (e^ + bix)(a,j + bjx)it l+3 with i + J even do not give 
contributions to 7r' for some odd I. 

Assume k > with = bj = for i odd with i < 2k — 1. Then the only 
contribution to 7r 2fe+1 comes from the term 



2(a + b x)(a 2k+1 + b 2k+1 x)n 2k+1 = (-2b 2fe+1 + 2a 2k+1 x)-K 2k+1 (mod 7r 2fe+2 ) 



Since the coefficient of tt 21+1 in Equation 5.1 has to be equal to one obtains 
a 2k +i = b 2 k+\ = 0. This proves a; = b\ = for odd hence i £ R. This 
contradicts the fact that Q is a real field. 

□ 

Remark. This lemma does not hold in general without assuming completeness. 
As an example, take the localization of R[A] at the maximal ideal < A 2 + 1 >. 
In this case there exist two extensions of R in (J . 

To define the specialization we put some more conditions on the family 
l4£ From Lemma [5. 1| we know Q (8>r C is a field. Let i?c be the complete 
valuation ring of Qc extending R and let Xc —> Rc be obtained from the base 
change R C Rc- The closed fiber Ao,c is obtained from Ao by making the base 
extension E C C, hence there is a complex conjugation on Ao,c- We assume 
Ao,c is strongly semistable. This means we assume Ao,c is reduced, all singular 
points of Ao,c are nodes and its irreducible components are smooth. Associated 
to A c there is a dual graph G with a real structure obtained as follows. 

Construction 5.4. The set of vertices V(G) corresponds to the set of irre- 
ducible components of A^c- For a vertex v £ V(G) we write C v for the corre- 
sponding component. The set of edges E(G) corresponds to the set of nodes of 
Ao,c- If e is an edge of E(G) then we also write e to denote the node of Ao,c 
and ip(e) = {v, w} if and only if e £ C v n C w . The complex conjugation on Ao,c 
induces an involution on both V(G) and E(G) and this defines a real structure 
on G. As an example, an isolated real edge of G corresponds to a node on A^c 
that is an isolated real point. 

We write Q r to denote the real closure of Q and Q to denote the closure of 



Q. Then Q = Q <g) H C (see [ll| p. 274]). We write A (resp^A) to denote the 
curve obtained from A by making the base extension Q C Q (resp. Q C Q). 
On Q there is a natural involution extending the complex conjugation on C and 
having Q as its fixed field. We keep calling this complex conjugation and it 
induces a so-called complex conjugation on A too. The image of P £ X under 
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complex conjugation 




Figure 13: Graph of a real curve 



this complex conjugation is again called the conjugated point P. In case P = P 
we say P is a real point on X. A divisor on X invariant under conjugation is 
called a real divisor on X. 

Let Q C K C Q be an intermediate real field with [K : Q] = d finite. Let 
Rk be the complete discrete valuation ring extending R having quotient field 
K. From Lemma [5. 3| we know the residue field of Rk is equal to R. Consider 
the base change Ixg Rk — > Rk, let Rk,c be the complete discrete valuation 
ring in K®rC — A'; and consider the base change (X x x R R K ) c —> Rk,c- The 
special fiber is defined over K and if s is a node then it is an A^-i-singularity 
of (X x r Rk) c - The union of those nodes is a O-dimensional subscheme of 
3- xp Rk (i-e. it is defined over R). The following lemma implies that the 
resolution of singularities of all those -singularities is defined over K. 

Lemma 5.5. Let X be a geometrically irreducible variety defined over K and 
let P G X(C) \ X(M). Let X be obtained from X by using a base extension 

RcC and let X be the blowing-up of X at P and P , then X is defined over K 

Proof. We may assume X is affine. Let Mp (resp. Mp) be the maximal ideal 
corresponding to P (resp. P) and let I = M P n Mp. Let 7 R = {/ G I : / = /} 
defining a closed subscheme of X. An element of I can be written as /i + if 2 
with /1, / 2 defined over K. From f 1 (P)+if 2 (P) = it follows f 1 (P)-if 2 (P) = 
hence /i(-P) = /zC-f) = 0. This implies G Ir. We show that the sheaf of 

ideals induced by 7r 0k C on X is the sheaf of ideals induced by /. Clearly the 
stalk of Ik <8)r C at P is included in M P . In case f & I, writing f = ,f\ + if 2 
as before, we have /i®l + /2®i€/i ®r C maps to /. Assume / G Mp but 
/ g Mp hence /(F) ^ and therefore f(P) ^ 0. Clearly // G Jr. Since / is 

invertible at P we can considerer / (// ® 1) mapping to /. Hence the stalk 
at P is equal to Mp. In a similar way the stalk at P is equal to M-p. 

Let Q be a point on X different from P and P. If there exists / G Mp with 
f(Q)f(Q) 7^ then // (g) 1 maps to an invertible function at Q. Of course the 
same argument holds using P instead of P. Assume for each / G Mp U Mp one 
has f{Q)J{Q) = 0. Since Q <£ {P,P} there exists / G M P and /' G Mp with 
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f(Q)f(Q) ? 0. Since f(Q)f'(Q) = and //' + //' £ I R it follows (//'+//') ®1 
maps to an invertible function at Q. It follows that the stalk at Q is the local 
ring of X &tQ. 

Now let X — ► X be the blowing-up of X along Jr. This is defined over R. It 

follows from e.g. jj, B.6.9] that X is a closed subscheme of X x R C. But clearly 

X is invariant under complex conjugation in X<8>rC hence X is defined over K. 

□ 

We write %k to denote the resulting smooth arithmetic surface over Rk, 
it satisfies the same assumptions as X — > R. In particular the special fiber 
of Xk,c — > -R/f.c is a strongly semistable curve Xq,k,C defined over IR and 
associated to it there is a graph Gk with a real structure. 

Construction 5.6. Let Gd be the graph obtained from G by subdividing each 
edge e in d parts. Given a real structure on G we define a real structure on 
Gd as follows. There is a natural inclusion V(G) C V(Gd) and the conjugation 
on V(Gd) restricts to the known conjugation on V(G). Let e g -E(G) and 
VK e ) = ( m general u = w is possible). This edge is replaced by edges 

ei; • • • ; e<2 with ^(ej) = Ui} satisfying vq = v and Vd = w (hence Vi (£ V[G) 

for 1 < i < d — 1). First assume e ^ e then ?/>(e) = and e is replaced 

by edges ei; • • ■ ;ed with ^(e,) = {v,_i;iJ,-} satisfying «o = tJ and «d = u>. We 
define el — gj and = for 1 < i < d. In particular the edges e\] ■ ■ ■ ; 
and the new vertices v\, ■ ■ ■ ;i><j_i are non-real. Assume e is a non-isolated real 
edge, hence also v and w are real vertices. We define vl = Vi and el — ei for 
1 < i < d. Hence all edges and all new vertices Vi are real. Finally assume 
e is an isolated real edge. Then w — v. We define vl — Vd-% and el = ed+i-i- 
Hence all edges e, and all new vertices Uj are non-real except for vertex Vd/2 m 
case d is even and edge e^+i)/^ m case d is odd. In case d is odd etd+i)/2 is an 
isolated real edge. 

Proposition 5.7. XTie graph Gk with its real structure is equal to the graph 
Gd with its real structure. 

Proof. The proper transforms of the components of Ao,C ar e components of 
Xq,k,c an d they give rise to a natural inclusion V{G) C V{Gk)- Lemma 5.5 



implies that the conjugation on V(Gk) induces the conjugation on V(G). All 
components corresponding to vertices from V(Gk) \ V(G) correspond to new 
components obtained from resolving the singularities of (X x R Rx) c - Let e € 
E(G) with ip(e) = {v;w}. First let e be a non-real edge of G; it corresponds 
to a non-real singular point (also denoted by e) of (Xx/ji?^) c . Of course, 
the conjugated point e is also a singular point of (X x R Rk) c . On a small 
complex neighborhood of e on (X x# Rk)c we construct the resolution of the 
Ad-i -singularity obtaining as exceptional divisor a chain of d — 1 copies of Pj. 
intersecting the proper transforms of C v and C w transversally at one point at 
the ends of the chain (those are the images on C v and C w of the singularity 
e). In V(Gk) this corresponds to subdividing e into d parts. From Lemma 
15.51 it follows that using complex conjugation on 3Eq,k,C w e obtain the chain of 
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P^'s obtained from resolving the singularity of (X x r Rk)c at ^- On V{Gk) 
we obtain the subdividing of e into d parts and the same conjugation for this 
part of V(Gk ) as on the graph Gd- 

Next assume e is a non-isolated real edge of G. It corresponds to a non- 
isolated real node of X 0y c and locally the equation of X Xj{ Rk over R is given 
by x 2 — y 2 — t d . In this local description a; — y — and x + y = are 
local equations of CV, and C w . The blowing-up of C 3 at (0; 0; 0) and the strict 
transform X' of the subset of (X XrRk) c is defined over R. Let X;Y;T be 
homogeneous coordinates on the exceptional divisor E then the intersection of E 
with X' has equation X 2 — Y 2 = T 2 in case d = 2 and X 2 — Y 2 = in case d > 3. 
The intersection points with C„ and are (1:1:0) and (1 : — 1 : 0). In case 
d = 2 we obtain one new component defined over R. This corresponds to a new 
real vertex v± . In case d > 2 we obtain two new real components corresponding 
to X — Y = and X + Y = 0; those correspond to the new vertices v\ and 
The local equation of X' at (0 : : 1) is given by x 2 +y 2 — t d ~ 2 . Hence if d = 3 
the resolution is finished, if d > 4 we have to continue. It follows that in Gk 
the edge e is divided into d parts and all new edges and vertices are real. This 
corresponds to the real structure on Gd- 

Finally assume e is an isolated real edge. It corresponds to an isolated 
real node of X 0y c and locally over R the equation of (Xxr Rk)c is given by 
x 2 + y 2 = t d . Using a similar blowing-up the intersection of X' and E has 
equation X 2 + Y 2 = T 2 if d = 2 and X 2 + Y 2 = if d > 2. The intersection 
points with the proper transform C v and C w = CV are (1 : i : 0) and (1 : — i : 0). 
Hence they are two conjugated non-real nodes. This proves el = e^, hence ei 
(and e<j) are non-real edges. In case d = 2 there is a new component v\ and 
it is defined over R (it is the empty conic over R). In case d > 3 we obtain 
two conjugated components with equations X + iY = and X — iY = 0. This 
shows v\ = Vd-i- The local equation over R of X' at (0 : : 1) is given by 
x 2 + y 2 = t d ~ 2 . In case d = 3 the singularity is resolved and the intersection of 
the new components is an isolated real node corresponding to an isolated real 
edge on Gk- In case d > 4 we have to continue. It follows that in Gk the edge 
e is divided into d parts and the real structure on it corresponds to Gd- 

□ 

Now we recall the specialization map studied by Baker in [2]. For a divisor 
T> on Xc and a component C of -X"o,C consider the intersection number defined 
by {C.V) = deg(03e(2?)|c)- This defines a homomorphism 

p : Div(X) — > Div(G) : V — > ^ {C v .V)v. 

v<£V(G) 

Now let D be a divisor on X (hence a divisor on X defined over Q) . Clearly D = 
D\ — Z?2 with D\ and D2 both effective divisors on X, hence closed subschemes 
of X C X. Take the closures of D\ and D 2 on X; their difference is denoted by 
cl(D) € Div(X). The composition with p gives rise to a homomorphism (also 
denoted by p) 
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p : Divpf) -> Div(G) : D -> p{cl{D)) 

Since D is defined over Q the divisor d(Z?) is defined over K and this im- 
plies p{D) is a real divisor on G. Let T be the metric graph associated with 
the weighted graph obtained from G giving weight 1 to each edge e £ E(G). 
The real structure on G induces a real structure on T as explained in Defini- 
tion/Construction [43] So we consider T as a rational metric graph with a real 
structure obtained in that way. From the previous map Baker obta ins a natural 



homomorphism r : Div(A) — > Div y (r) (see the proof of Theorem 5.8). It is a 
fundamental observation made by Baker that this map preserves linear equiv- 
alence. Now we show that this natural homomorphism also preserves the real 
structures on X and T. The preparations made in this section imply that we 
can follow directly the arguments from [2]. 

Theorem 5.8. If D is a divisor on X then r(D) is a real divisor on T. Hence 
r induces a natural homomorphism r : Div(X r ) — > Divjg(r). 

Proof. Let D be any divisor on X r (i.e. a real divisor on X). Let Q C K C K T 
be a finite extension such that each real point P and each non-real pair of 
points P + P occurring in Supp(D) is defined over K. It follows that each point 
occurring in Supp(D) as a divisor on X is defined over Kc- Write d = [K : Q] 
and consider Xk — > Rk- The special fiber Xq^k,c of Xk.c ~ >> Rk c is defined 



over E (this follows from Lemmas 5.3 and 5.5 ) and from Proposition |5.7| it follows 
that its dual graph with real structure is equal to Gd with the real structure 
obtained from G as described in Construction [5761 

We consider Gd as a weighted graph giving weight 1/d to each edge e G 
E(Gd)- Then the associated metric graph of Gd is equal to F and this identifi- 
cation is compatible with the real structures on Gd and T. On Xk,c each point 
P of D corresponds to a closed point on the generic fiber, hence its closure is a 
section cl(P) of Xk.c Rk,c- ^ intersects exactly one component of X 0j _r-,c 
corresponding to a vertex v(P) of Gd- This vertex corresponds to rational point 
Vk{P) on L. Then p(D) on Dw(Gk) — Div(Gd) is the sum of those vertices 
v(P) using P on D, in particular it is a real divisor on Gd- On T we obtain 
tk{D) £ Divjj(r). It is observed by Baker that this divisor on L does not 
depend on the chosen field K, hence it is the divisor r(D) on F. 

□ 

As a final remark we show that each graph G with a real structure can be 
obtained from a degeneration X — > R. We are going to show that there exists 
a strongly semistable curve Xq defined over K having its dual graph equal to a 
given graph with a real structure. As a matter of fact we are going to obtain 
such curve that is totally degenerated (meaning each component of Xg t c is a 
Pjj). Then the claim follows from a deep theorem (see e.g. pi Appendix B]). 

Proposition 5.9. Let G be a graph of genus g without loops having a real 
structure. There exists a totally degenerated curve X of genus g defined over K 
such that the associated graph with real structure is equal to G. 
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Proof. A real vertex corresponds to a copy of the real projective line Pj^ denned 
over R. 

A pair of non-real vertices v + v should correspond to a curve Y defined 
over R such that Y(R) = and Y(C) is the disjoint union of two copies of the 
projective line defined over C and interchanged by complex conjugation. Such a 
curve is obtained as follows. Let L, L be two non-real conjugated lines in Pjjj(C) 
and S = LHL, hence S <G Pj|(R). The blowing-up of P^ at S is a surface defined 
over R. The union of the strict transforms of L and L is defined over R. This 
is Y. 

Assume v + v is a pair of non-real vertices and assume there exist exactly m-i 
isolated real edges e and 2m 2 non-real edges e with ip(e) = {v,v}. Associated 
to it we define a scheme Y mi ^ m2 defined over R such that Y(C) has two irre- 
ducible components Y\ and Y 2 both isomorphic to P^, interchanged by complex 
conjugation and such that Y\ n Y 2 consists of nodes of Y(C), mi of them being 
isolated real points and m 2 pairs of conjugated non-real points. In order to 
obtain this curve we take Y as before, we choose mi different pairs of conju- 
gated points Pi; Pi; • • • ; P mi ; P mi (with Pj e Y\ and P, e Y 2 ) and m 2 different 
pairs of non-conjugated points Qi,i;Q 2 ,i; • • • ; <9i,m 2 ; Q2,m 2 with Qjj <G Y"i and 
Q2.3 7^ Qij' for all j,f. Choose an embedding of Y is some ¥ N defined over R 
such that all chosen points together with their complex conjugated points span 
a linear subspace A of dimension 2mi + 4m 2 — 1 such that A intersects Y with 
multiplicity 1 at those points and contains no other point of Y. Let Rj be a 
general real point on the line connecting Pj and Pj and let R'j be a general point 
on the line connecting Qij and Q 2 ,j- Let A' be the linear span of the points 
Rj and the points R'j and R'^ . The projection with center A' defines the scheme 
Y mi ,m 2 defined over R. 

Now we can construct the curves using suited identifications of points on 
two schemes Y\ and Y 2 defined over R as follows. Let Pi,i;--- ; Pi, mi and 
p2,i; • • • ; p2,mi be different real points on Y\ and Y 2 . Let Qi,i; • • • ; Qi, m2 an d 
Q2,i] ••• ■ Q2,m 2 be different non-real points on Y\ and Y 2 with Qij 7^ Q^j- (the 
first index refers to the curve). Using suited embeddings of Yi and Y 2 defined 
over R and using a Segrc embedding of the product one obtains in a similar way 
as before using a suited projection defined over R a new curve Y defined over 
R obtained from Y\ and Y 2 by identifying P\j to P 2 .j\ Qij to Q 2 .j and Qij 
to Q 2 j- In this way one obtains mi new non-isolated real nodes and m 2 new 
pairs of complex conjugated non-real nodes. They do correspond to mi real 
edges and m 2 pairs of conjugated non-real edges. Iterating this construction 
one obtains as dual graph the given graph with its real structure. 

□ 
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